SPACES OF TOPOLOGICAL COMPLEXITY ONE 



MARK GRANT, GREGORY LUPTON, AND JOHN OPREA 

Abstract. We prove that a space whose topological complexity equals 1 is ho- 
motopy equivalent to some odd-dimensional sphere. We prove a similar result, 
although not in complete generality, for spaces X whose higher topological 
complexity TC n (X) is as low as possible, namely n — 1. 



1. Introduction 

The topological complexity of a space is a numerical homotopy invariant, of 
Lusternik-Schnirelmann type, introduced by Farber [6] and motivated by the mo- 
tion planning problem in the field of topological robotics. 

Here, we use cat(X) to denote the Lusternik-Schnirelmann (L-S) category of 
X (normalised, so that cat(S' n ) = 1), and we use secat(p) to denote the sectional 
category of a fibrationp (normalized, so that secat(p) = whenp admits a section). 
Then we define TC(X), the topological complexity of X, to be the sectional category 
secat(P2) of the fihration P2 : PX — > X x X, which evaluates a (free) path in X 
at its initial and final points. See the next section for a review of terminology and 
precise, more verbose definitions. 

The basic inequalities that relate cat(— ) and TC(— ) are 

(1) cat(X) < TC(X) < c&t(X x X). 

It follows from the definition that we have ca,t(X) — exactly when X is con- 
tractible. It is also easy to show that TC(X) = exactly when X is contractiblc. 
In this paper, we consider the next step, namely when these invariants equal 1. 
As is well-known, csA(X) = 1 corresponds to the case in which X is a co-H-space. 
This is a large class of spaces which includes all suspensions. In addition there are 
well-known examples of co-H-spaces that are not suspensions. By contrast, we find 
that the class of spaces with TC(X) = 1 is very restricted. By inequality ([1]), if 
TC(X) — 1, then X must be a co-H-space, i.e., we must have cat(A) = 1. Further, 
we show the following. 

Theorem 1 (Corollary 13. 5j) . Let X be a path- connected CW complex of finite 
type. If TC(X) = 1, then X is homotopy equivalent to some sphere S 2r+l of odd 
dimension, r > 0. 
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The converse of Theorem [T] is also true: for r > 0, we have TC(S 2r+1 ) = 1 
[6] Th.8] (note that [6] uses "un-normalized" TC(— ), which is one more than our 
TCR). 

If we also assume that X is a closed manifold, then Theorem Q] together with the 
positive solution to the topological Poincare conjecture yield the following: 

Corollary 1. If X is a closed manifold with TC{X) = 1, then X is homeomorphic 
to some sphere of odd dimension. □ 

We also consider the "higher analogues" of topological complexity introduced 
by Rudyak in fT2] (see also [13] and pQ). This notion may also be motivated by a 
motion planning problem of a constrained type (see [T2] Rem. 3. 2. 7]). For n > 3, 
we define TC n (X), the higher topological complexity of X, as the sectional category 
secat(P„) of the fibration P n : PX — > X n , which evaluates a (free) path in X not 
only at its initial and final points, but also at (n — 2) equally timed intermediate 
points as well. Again, see the next section for full definitions. As a matter of 
notation, we may write TC(X) = TC2(X). 

The inequalities ([T]) extend to the following ([1] Cor. 3. 3], [10]): 

(2) catpC 1 - 1 ) < TC n (X) < catpT 1 ), 

for n > 2. Now, if X is not contractible, then cat(X"" 1 ) > n - 1 [1 Th.1.47]. 
Therefore, the next step, in the spirit of our first result, is to consider the case in 
which TC n (A) = n — 1. For n > 3, there are some subtleties that arise, because of 
the non-straightforward way in which cat(— ) may behave with respect to products. 
We prove a result (Theorem [33]) that substantially handles this situation, and in a 
way that very naturally extends Theorem [T] For instance, our result includes the 
following. 

Theorem 2. Let X be a path- connected CW-complex of finite type. Suppose that we 
have TC n (A) = n — 1, some n > 3. If X is simply connected, then X is homotopy 
equivalent to some odd- dimensional sphere S 2r+1 , r > 1. If tti(X) ^ {e}, and X 
is a nilpotent space, then X is homotopy equivalent to the circle S . 

Conversely, it is known that, for r > 0, we have TC„(S' 2r+1 ) = n — 1 f [T2l 
Sec. 4] — note that un-normalized TC(— ) is used there). This completely describes 
the situation in the nilpotent case. Notice that our results imply that, for X 
nilpotent, if TC„(A) = n — 1 for some n > 2, then we have TC n (A") = n — 1 
for all n > 2. Our actual results do give partial information about the general, 
non-nilpotent situation (see Theorem l3.4l for details). Once more, if we also assume 
that X is a closed manifold, then we may replace "homotopy equivalent" in the 
conclusions of Theorem [2] by "homeomorphic." 

From our results, we identify precisely how (higher) topological complexity be- 
haves for co-H-spaces: 

Corollary 2 (Corollary !3-6[) . Let X be a non- contractible, path- connected CW 
complex of finite type. If X is a co-H-space, then either (a) X is of the homotopy 
type of some odd- dimensional sphere, and we have TC n (X) = n — 1 for all n > 2; 
or (b) we have TC n (A) = n for all n > 2. 

The paper is organized as follows. In Section [2] we review basic definitions and 
vocabulary, and establish two intermediate results: Proposition ^. H is basic for what 
follows; Proposition [221 gives an interesting lower bound for cat(A"). In Section[3l 
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we prove our main result about TC n (X) = n — 1, from which we conclude our result 
about TC(X) = 1. 

2. Definitions and Preliminary Results 

We refer to [2] for a general introduction to L-S category and related topics, such 
as sectional category. Here, we recall that cat(X) is the smallest n for which there 
is an open covering {Uo, . . . , U n } by (n + 1) open sets, each of which is contractible 
in X. The sectional category of a fibration p: E — > B, denoted by secat(p), is 
the smallest number n for which there is an open covering {Uo, ■ ■ ■ ,U„} of B by 
(n + 1) open sets, for each of which there is a local section Si : Ui — »■ E of p, so that 
p o Si = ji'. Ui — > B, where ji denotes the inclusion. 

Let PX denote the space of (free) paths on a space X. There is a fibration 
Pi : PX — > X x X, which evaluates a path at initial and final point: for a G PX, 
we have Piict) = (ct(0), a(l)) ■ This is a fibrational substitute for the diagonal 
map A: X — > X x X. We define the topological complexity TC(X) of X to be 
the sectional category secat(P2) of this fibration. That is, TC(X) is the smallest 
number n for which there is an open cover {Uq, . . . ,U n } of X x X by (n + 1) open 
sets, for each of which there is a local section Si : Ui — > PX of P 2 , i.e., for which 
P 2 o Si = ji: Ui — s> X x X , where ji denotes the inclusion. 

More generally, let n > 2 and consider the fibration 

P n : PX -> X x ••• x X = X n , 

defined by dividing the unit interval / = [0,1] into (n — 1) subintervals of equal 
length, with n subdivision points to = 0, tj. = — 1), ... , t n _i = 1 (thus (n — 2) 
subdivision points interior to the interval), and then evaluating at each of the n 
subdivision points, thus: 

P n (a) = (a{0),a{ti), . . . , a(t„_ 2 ), a(l)), 

for a € PX. This is a fibrational substitute for the n-fold diagonal A„ : X — > X n . 
Then the higher topological complexity TC n (X) is defined as TC n (X) = secat(P„). 

Let H*(X), respectively H*(X), denote homology, respectively reduced homol- 
ogy, with integer coefficients. By dimk(77*(X;k)), we mean the dimension as a 
graded k- vector space of the reduced cohomology of X with coefficients in the field 
k. In this paper, by an integral homology sphere, we mean a space X with integral 
homology isomorphic to that of S n for some n > 1. (Note that, here, we do not 
implicitly assume that X is a manifold.) By a CW complex of finite type, we mean 
one that has finitely many cells of each dimension. Note that a CW complex of 
finite type has integral homology group Hi(X) a finitely generated abelian group, 
for each i. In the proof of the following result, and in the sequel, we make use of 
the universal coefficient theorem for cohomology (UCT), as given in [51 Th.3.2], for 
instance. 

Proposition 2.1. Let X be a path- connected CW complex of finite type. Suppose 
that dim.t{H*(X; k)) < 1 for all choices of field k. Then either X is acyclic, or X 
is an integral homology sphere. 

Proof. If X is acyclic, then H*(X) = and hence H*(X;k) = for all choices of 
field k. So suppose that X is not acyclic, and let H r (X) be the first non-trivial 



4 



MARK GRANT, GREGORY LUPTON, AND JOHN OPREA 



homology group of X, r > 1. Since X is of finite type, we may write 

H r (X) = Z n or H r {X)=Z n ®Z/p k ®Z/p\^ © • • • 8 Z/p^ 

for some rank n > 0, primes p < p\ < ■ ■ ■ < pg and natural numbers k, k±, . . . , kg. 

First suppose the torsion part of H r (X) is non-trivial, so that at least the sum- 
mand Z/p fc is non-zero. By the UCT we have 

H r (X;Z/p) = Rom{H r {X),Z/p) = Z/p®S, 

H r+1 (X; Z/p) D Ext(H r (X), Z/p) = Z/p ® T, 

where S and T are some finite Z/p- vector spaces. It then follows that we have 
dim.z/p[H*(X; Z/p)) > 2, which contradicts our assumption. Thus H r (X) is 
torsion-free. 

Now suppose that H r (X) = Z n with rank n > 2. Then H r (X;Q) = Q n is of 
dimension at least 2, which again contradicts our assumption. We conclude that 
H r {X) ~ Z. 

Now consider homology groups in higher degrees, starting with H r+ i(X). Be- 
cause H r (X) = Z, a similar argument to the above, using the UCT and then 
rational coefficients, shows that H r+ i(X) — 0. Then, arguing inductively, one sees 
that Hi(X) = for all i > r, and thus X is an integral homology r-sphcrc. □ 

Our next result seems of interest in its own right, as a general statement about 
the L-S category of products. In its proof, we use the notion of the category weight 
of a cohomology class, which is commonly used to obtain lower bounds on L-S 
category. A general discussion of this notion is given in [2j Sec. 2. 7, Sec. 8. 3]. 

Proposition 2.2. Let X be a path- connected CW complex whose fundamental 
group has a non-trivial element of finite order. Then we have c&t(X n ) > 2n, 
for each n > I. 

Proof. By assumption, tti(X) has an element of prime order. Hence, we may choose 
a cover Y of X whose fundamental group is the cyclic group Z/p, with p a prime. 
Note that we then have Hi(Y) = Z/p also. We look at the long exact cohomology 
sequence associated to the short exact sequence of coefficients 

^ Z/p Z/p 2 Z/p ^ 

in which r p denotes reduction mod p (see, e.g. Sec.3.E]). From the UCT, we 
have H 1 (Y;Z/p 2 ) = Hom(Z/p, Z/p 2 ) = Z/p (no finiteness assumptions on Y are 
required here), and likewise H 1 (Y;Z/p) = Z/p. 

The map U 1 {Y;Z/p 2 ) -)• if 1 (F; Z/p) induced by r p is zero. Therefore the 
Bockstein [3: H x {Y:Z/p) ->■ H 2 (Y;Z/p) is injective. Set y = (3(x) g H 2 {Y;Z/p), 
where x S i? 1 (F;Z/p) is a generator. By [Til Cor. 4. 7], (see also [5]) the class y has 
(strict, or essential) category weight at least 2. (Actually, [TTJ Cor. 4. 7] is stated for 
odd primes p. But if p = 2, then we have (3(x) = Sq 1 {x) = xUx, which is certainly 
of weight 2.) 

Now note that the cross product y x y = p\{y) Upjfe) £ H i (Y x Y; Z/p) has 
category weight at least 4. This follows from standard properties of category weight, 
as summarized, for example, in j2j Prop. 8. 22]: Here, pi,P2 : Y x Y — > Y denote the 
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projections onto either factor, and we denote by wgt(u) the (strict, or essential) 
category weight of a cohomology class u. Then we have 

wgt(y x y) = wgt(^(y) Up* 2 (y)) > wgt(p{(y)) +wgt(p|(2/)) 
> wgt(y) + wgt(y) = 4. 

That the cross product y x y is nonzero follows from 3, VII. Ex. 7. 15(1)], since Z/p is 
a held. By an easy inductive argument, we also have that the n-fold cross product 
y x • • • x y G H 2n (Y n ; Z/p) is nonzero, and has category weight at least 2n. 

Therefore, by [21 Prop. 8. 22], we have cat(y™) > 2n. Hence, since Y n covers 
X n , and therefore cat(F") < cat(X n ) (see Cor.1.45]), we have cat(X n ) > 2n 
also. □ 

Example 2.3. Let P denote the Poincare 3-sphere and P* denote its 2-skeleton. 
Then P is an integral homology 3-sphere, and P* is an acyclic space. One might 
wonder whether TC„(P) = n — 1 or TC„(P*) = n — 1 for some n. However, 
7Ti (P) = 7Ti (P*) is not torsion-free — it is a hnite group of order 120, in fact. Hence 
Propositionl2~2limplies that both cat((P)"" 1 ) and cat((P*)"" 1 ) are at least 2n-2, 
for each n > 2, and thus TC n (P), TC„(P*) > 2n — 2 > n — 1, for each n > 2. 



3. Spaces of lowest possible (higher) topological complexity 

We begin by recalling the standard cohomological lower bound for TC„(— ), which 
will be used in the sequel. 

Definition 3.1. Let k be a held. The homomorphism induced on cohomology with 
coefficients in k by the n-fold diagonal A„ : X — > X n (and thus by P n : PX — > X n , 
which is a fibrational substitute for it) may be identified with the n-fold cup product 
homomorphism 

U n (X): H*(X;k) ® k ■ ■ ■ ® k H*(X; k) -> H*(X; k). 

The ideal of n-fold zero divisors is ker U„ (X), the kernel of U n (X). The n-fold 
zero-divisors cup-length is nil(kcrU„ (X)), the nilpotency of this ideal, which is to 
say the number of factors in the longest non-trivial product of elements from this 
ideal. 

Proposition 3.2 ( 6, Th.7], QU Prop.3.4], [TJ Th.3.9]). For any field k, we have 
nil(kerU„ (X)) < TC n (X). " □ 

For an element a € H*(X]k), we write a = a®l-l®a € H*(X\ k) ® H*(X; k). 
Clearly, a is a non-zero element in the ideal of 2-fold zero divisors. We adopt 
notation from the proof of [1] Th.3.14] to describe certain n-fold zero divisors. For 
i = 1, . . . , n, let pi : X n — > X denote projection on the nth factor. Then we write 
«( = (Pi)*{ a ) S H*(X n ;k), which we regard as an element of iP(X;k)®" under 
the identification H*(X n ;k) = H*(X;k)® n , namely, the Runneth theorem. Then 
we have the n — 1 elements {ai — a^, a>i — 013, • • • , di — a n }, each of which is an n-fold 
zero divisor in H*(X)® n . 

Lemma 3.3. Suppose we have a,b E H*(X). With the above notation, for n > 2, 
we have 

(ai — a 2 )(ai — a 3 ) • • • (ai - a„) = (— l) n (a ®1 — l®a)®agi-'-®a 
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modulo terms in the ideal of H*(X)® n generated by the elements a 2 ® 1 ® ■ ■ ■ ® 1 
and a ® • • • ® a ® 1. Consequently, we have 

(b 1 -b 2 )(a 1 -a 2 )(a 1 -a 3 ) ■ ■ ■ (a x -a„) = (-l) n+1 (6®a + (-l) |a||b| a®6) ®a® • • • ®a, 

modulo terms in the ideal of H*(X)® n generated by the elements a 2 ® 1 ® • • • ® 1 7 
6a ® 1 ® • • • <g> 1, cmd 1 ® 6a ® 1 ® • • • ® 1. 

Proof. We proceed by induction, with the induction hypothesis that, for 2 < k < n, 
we have 

(oi - a 2 )(ai - a 3 ) • • • (ai - a*,) = (-l) fe (a ®l-l®a)®a®---®a®l®---®l 

modulo terms in the ideal Ik of H* (X)®" generated by the elements a 2 ® 1 ® • • • 1 
and a®-"®a8l'"®l, where we have (fc — 1) occurrences of a in each term 
of the displayed element and in the latter ideal generator. Induction starts with 
k = 2, where there is nothing to prove. For the induction step, we use the induction 
hypothesis to write ((ai — a2)(ai — 03) • • • (ai — <2fc)j (ai — afc+i) as 

= (-l) fe ((a ®l-l«a)®fl®-'-®a0l®"'®l)(a®l«'-'®l) 

- (-l) fc ((a (8)l-l(g)a)(8)a(g)---(8)a(g)l(8)---(g)l)(l®---(g)l(8)a(g)l(8)---®l). 

The first part of this expression contributes 

±(a 2 ®l±a®a)®a®---®a®l®---®l, 

which is in the ideal I/c+i- The second part contributes 

(-l) fe+1 (a ®l-l®a)®a(g)---(g)a(8)l®---®l, 

with k occurrences of a in each term. This completes the induction step, and the 
first assertion follows. 

For the second assertion, observe that we may write 

(61 - b 2 )(ai - a 2 )(ai - a 3 ) • • • (a% - a„), 

from the first part, as congruent to 

(-l) n ((6® 1 - 1 <g> 6) (a® 1 - l®a))®a®---®a 

modulo terms in the ideal ((& ® 1 — 1 ® 6) ® 1 ® • • • ® l)I n . But now it is clear that 
the only contribution outside the ideal generated bya 2 ®l®---®l, 6a® 1 ® • • -® 1, 
and l®6a®l®---®lis that asserted. □ 

Theorem 3.4. Let X be a path- connected CW complex of finite type. If TC n (X) = 
n — 1, for some n > 2, then m(X) is torsion-free and either X is acyclic or X is 
an odd- dimensional integral homology sphere. Furthermore, we have: 

(A) if X is simply connected, then for some r > 1 we have X ~ S 2r+1 ; 

(B) if TTi(X) ^ {e} and if X is a nilpotent space, then we have X ~ S ; and 

(C) if tti(X) ^ {e}, and if X is a co-H-space, then we have X ~ S . 

Proof. By combining Proposition 12.21 with the first inequality of ([2]), we conclude 
that tti(X) must be torsion- free. 

Next, we show that X satisfies the hypotheses of Proposition 12.11 For this, we 
argue by contradiction. Suppose that, for some field k, we have a S H r (X;k) and 
6 G H S (X; k) with r, s > 0, and {a, 6} linearly independent over k. By Lemma HOI 
the n-fold product of n-fold zero-divisors 

(61 - 62X01 - a2)(ai - a 3 ) • • • (ai - a n ) 
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is congruent to 

(-l)" +1 (o <g> a + (-l) |a||fc| a (8) 6) ® a (8) • • • <g> a, 

modulo terms in the ideal of H*(X)® n generated by the elements a 2 ® 1 €3 ■ • • ® 1, 
6a ® 1 Cg) • • ■ €5 1, and l(g>&a<g)l(8>---(g>l. It follows that this term is nonzero, as 
a and b are linearly independent, and so we have TC ra (A) > n by Proposition [321 
which is a contradiction. 

Therefore, A must satisfy the hypothesis of Proposition 12. 1[ and either X is 
acyclic, or X is an integral homology sphere. If X is an even dimensional integral 
homology sphere, however, then once again by Lemma [3.31 the n-fold product of 
n-fold zero-divisors 

(oi - a 2 )(ai - a 2 )(ai - a 3 ) • • • (ai - a„) 

is congruent to 

(-l) n+1 (a ® a + (-l)l a H a la ®a)®o®---®a = (-l) n+1 2 a <g> • • • <g> a, 

modulo terms in the ideal of H*(X)® n generated by the elements a 2 (g>l®- • -(g) 1 and 
l<g)a 2 ®l<g}---<g>l. We may take rational coefficients here, for example, and then 
we have TC„(A) > n by Proposition 13. 21 which is again a contradiction. The only 
possibilities that remain, then, are that X is acyclic or X is an odd-dimensional 
integral homology sphere. 

We treat the remaining cases separately. 

(A) Assume that X is simply connected. Then X cannot be acyclic. Indeed, 
Whitehead's Theorem would then imply that X were contractible, and hence we 
would have TC„(A) = 0. Therefore, X is an odd-dimensional integral homology 
sphere. But any simply connected integral homology sphere is of the homotopy type 
of the sphere (of the same dimension), by the theorems of Hurewicz and Whitehead. 

(B) Suppose that X is a nilpotent space with ni(X) ^ {e}. Since it\{X) is 
nilpotent, we cannot have H\(X) — 0. Therefore, the only possibility is that X is 
an integral homology circle. So let j : S 1 — > X be a generator of tt\(X) that, under 
the Hurewicz homomorphism h; ttx(X) —> Hi(X), is mapped to the generator 
1 £ Hi(X) = Z. Then we have j* : Hi(S 1 ) — > H\{X) is an isomorphism, since both 
groups are isomorphic to Z. However, Hi(S 1 ) and Hi(X) are both zero for i > 2, 
and thus j : S 1 —> X is an integral homology equivalence. As both S 1 and X are 
nilpotent spaces, it follows from [4] (see also [7]) that j : S 1 — > X is a homotopy 
equivalence. 

(C) Finally, suppose that X is a co-H-space with tti(X) ^ {e}. We claim that 
tti (X) must be isomorphic to Z. For, as a co-H-space, X must have free fundamental 
group. Since X is of finite type, tti(X) must be a finitely-generated free group, and 
hence isomorphic to a free product of k copies of Z, for some positive integer k. 
If k > 2, then the rational cohomology group ii^AjQ) ^ Hom(ffi(X);Q) = 
Hom(Z n ,Q) = Q n has dimension at least 2, which contradicts the first part of 
the present theorem. Thus we have iri(X) = Z. Now, since A is a co-H-space, it 
follows from [HI Theorem 2.1] that the universal cover A of A has trivial reduced 
integral homology. Note that the hypotheses of [9j Theorem 2.1] are automatically 
satisfied if A is a co-H space. Also, that result is stated for A finite, but it is 
deduced as an immediate consequence of Theorem 4.4 of the same paper, which 
only requires A of finite type. In the present situation, we have ii*(A) = for 
* > 1, as A is a homology circle, which gives H*(X) — for * > 1, by the expression 
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relating these two in [9j Theorem 2.1]. Hence, X has acyclic universal cover, which 
is thus contractible by Whitehead's Theorem. Hence X is a K (Z, l)-space, that is, 
homotopy equivalent to the circle. □ 

Corollary 3.5. Let X be a path- connected CW complex of finite type. If 'TC(X) = 1, 
then X is homotopy equivalent to some sphere of odd dimension. 

Proof. The inequalities cat(X) < TC(Jf) = 1 imply that X is a co-H-space. The 
result follows from parts (A) and (C) of Theorem 13.41 □ 

Corollary 3.6. Let X be a path- connected, non- contractible CW complex of finite 
type. If X is a co-H-space, then either (a) X is of the homotopy type of some 
odd- dimensional sphere, and we have TC n (X) = n — 1 for all n > 2; or (b) we have 
TC n (X) = n for all n > 2. □ 

Remark 3.7. The combination of Proposition 12.21 and the first inequality of © 
actually implies the following: If n — 1 < TQ n {X) < 2n — 3, then tti(X) is torsion- 
free. This fact suggests that merely requiring a small value of TC n (X) — as opposed 
to requiring that it equal the lower bound from the first inequality of (|2|) — already 
entails strong restrictions on the topology of a space. 
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